eating high amounts of carbs is just going to put the fat right back on you...
unless you're a cardio freak or just a very, very active person (which very few of us are to the extent that can burn off a typical high carb diet)
stick with a high protein and low/moderate carb intake.
you won't gain muscle without protein, period.
you need to take in 1 to 1.5 grams of protein per pound of your bodyweight...
your daily diet should include eggs (the best protein out there), skim milk, chicken, fish, lean meats, etc.
also, you can supplement your protein intake each day with protein bars/shakes...
i recommend using
www.vitaminshoppe.com they have most of the products GNC sells but for much cheaper. plus, orders over $100 have free shipping. i haven't been to a GNC in years. vitaminshoppe delivers my stuff right to my front door.
good luck!